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Method For Mixing Inks For High Fidelity Color Printing 
Background of the Invention 

The present invention relates broadly to ink-based, computer controlled 
printers and, more particularly, to a method to mix more than four inks for high 
fidelity color reproduction in color printing. 

Traditionally, within the printing industry, three or four inks have been used in 
5 various printers. A three-ink printer uses cyan, magenta and yellow inks (CMY). A 
four-ink printer adds black ink to the basic CMY system to achieve deeper shadow 
tones. Black is designated "K" and therefore the CMY system becomes a CMYK 
system with the addition of black ink. Such three and four ink printers produce red (or 
orange), green, or blue color by overprinting two of the color inks on top of one 

10 another. The gamut of overprinting colors available to a given printer is restricted by 
the properties of the color inks and does not meet the demand of very high quality 
printing. Recently, printing systems with additional ink such as red (or orange), green, 
and blue or any combination thereof have been developed for high fidelity (hi-fi) 
color printing. These inks, such as CMYKOG or CMYKRGB are often referred to as 

15 hi-fi color inks and the printing system that utilizes such inks is known as a hi-fi or 
high fidelity printer. 

High fidelity color printing can be difficult. For example, one of the 
difficulties involves generating a colorant combination for a given color since there 
are many colorant combinations that can produce the same color. One attempt to 

20 address this problem involved dividing the inks into three-ink subgroups, e.g., CMY, 

RMY, CGY and others. Another attempt to address this problem involved partitioning 
1 
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the inks into four-ink subgroups, e.g., GYRK, YRMK, RMBK, MBCK, BCGK, 
CGYK for a CMYKRGB seven-ink hi-fi printer. A third approach has been to divide 
the inks into three-ink subgroups if there is no yellow ink in the subgroup and 
otherwise into four-ink subgroups. All of the approaches first calibrated each 
5 subgroup individually and then they search a colorant combination for a given color 
among the subgroups. 

Problems still remain with these approaches. First, it is difficult to determine 
one colorant combination for a given color since the color gamuts of the subgroups 
overlap one another. Many unnecessary measurements could be done in calibrating 

10 the individual groups. For example, if there were four different colorant combinations 
from the subgroups that could produce the same color, then it would have been 
possible to do one measurement near the color. Nevertheless, the prior approaches 
required four measurements. Calibration in such approaches is difficult. In one 
approach, 625 patches were measured for each of the six, four-ink subgroups. This 

15 provided a total of 3,750 patches for a seven-ink hi-fi printer with only five color 
points covering the entire range of each ink. If selecting nine patches for each of the 
six, four-ink subgroups, a total of 49,366 calibrating patches is the result. The number 
of patches available makes this approach unrealistic. Additionally, abrupt ink changes 
may occur in a gradually changed image by these approaches due to the fact that one 

20 color could be reproduced by one, two, or three-overprinting on top of each other. For 
example, selecting green ink may reproduce a green color and selecting cyan and 
yellow inks may reproduce a lighter green color. The abrupt ink change for a smooth 
image may produce unpleasant patterns on some substrates. 
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Summary of the Invention 

It is accordingly an object of the present invention to provide a new method 
for mixing inks for high fidelity color printing that addresses the above discussed 
problems. 

It is another object of the present invention to provide a method for mixing 
5 that provides a one-to-one relationship between a colorant space and a color space, 
thereby enhancing the ability of the printer to produce correct colorant combinations. 

It is another object of the present invention to provide such a method wherein 
no abrupt ink changes will occur for a smooth image. 

It is another object of the present invention to provide such a method that can 
10 be applied to any number of inks used. 

To those ends, the present invention provides a computerized method for 
mixing inks to facilitate high fidelity color reproduction for printing, with the method 
including the steps of computing a first color space using a forward printer model and 
a first colorant space, with the first color space having no black ink values from the 
15 first colorant space, thereby establishing a relationship between the first color space 
and the first colorant space. Additionally, the method includes the steps of computing 
a second colorant space using the forward printer model wherein each point in the 
second colorant space has one corresponding point in the first color space and 
computing a second color space using the forward printer model and CMYK ink 
20 values. Next a third color space is computed by comparing the second color space to 
the first color space to determine which color points in the first color space require 
black ink. The method next includes the step of computing a third colorant space 

using the printer model and the third color space, wherein each point in the third 

3 
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colorant space has a corresponding point in the third color space. Next, the method 
includes the steps of computing a fourth color space by calibrating and correcting the 
third color space; linking the fourth color space with the third colorant space using the 
forward printer model, wherein each point in the fourth color space has a 
5 corresponding point in the third color space; and forming a color reproduction table 
using the fourth color space and the third colorant space. The color reproduction table 
is for receiving a data input and providing a colorant output for use in mixing inks for 
high fidelity printing. 

It is preferred that the method for mixing inks includes within the step of 

.10 computing a first color space, the step of using a Neugebauer printer model to 
calculate CIELAB color values to form the first color space, with a CIELAB color 
value being calculated for each colorant point in the first colorant space based on at 
least one predetermined measurement. It is further preferred that the method for 
mixing inks includes the steps of calculating CIELAB color values includes sampling 

15 each ink at seventeen substantially evenly spaced points over the range from 0-100% 
ink. 

Preferably, the method for mixing inks includes within the step of computing a 
second colorant space, the step of removing redundant colorant points including 
certain multiple colorant points to which a single color point corresponds, the removal 
20 step including defining a removal grade for each colorant point linked with a common 
color point and retaining the colorant points with the smallest removal grade for each 
color point in the first color space, with the second colorant space resulting from the 
removal of the redundant colorant points. 

It is further preferred that the method for mixing inks includes within the step 
25 of computing a second color space, the steps of preparing a mixed CMYK colorant 
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space and inputting every point in the mixed CMYK colorant space into the model to 
compute the second color space. 

The method for mixing inks further preferably includes within the step of 
computing a third color space, the steps of comparing the first color space to the 
5 second color space to determine the black ink values necessary for addition to the first 
color space to form the third color space. 

Preferably, the method for mixing inks includes within the step of computing a 
third colorant space, the step of correlating points in the third color space with points 
in the second colorant space using the printer model to form the third colorant space. 
10 It is preferred that the method for mixing inks includes within the step of 

computing a fourth color space, the step of sampling the third color space for 
calibration, and comparing an actual color value from the third color space with a 
theoretical color value from the model. 

Preferably, the method for mixing inks includes within the step of computing a 
15 fourth color space, the step of correcting color point values found to be out of 
tolerance to form a fourth color space having calibrated and corrected values from the 
third color space. 

It is preferred that the method for mixing inks includes within the step of 
linking the fourth color space, the step of correlating the fourth color space point 
20 values with the third colorant space values. 

Preferably, the method for mixing inks includes within the step of forming a 
color reproduction table, the step of inverting the relationship between the third 
colorant space and the fourth color space to instill the ability to receive as input a 
given color value and to emit as output a corresponding colorant value. It is further 
25 preferred that the method for mixing inks includes within the step of forming a color 
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reproduction table, the step of computing a colorant value for each color value to form 
the color reproduction table includes using a tetrahedral linear interpolation. 

The present invention is also directed to a computer program product for 
controlling a printer to achieve high fidelity color printing. To that and other ends, a 
5 printer driver computer software product embodied in a computer readable medium 
for controlling ink mixing to facilitate high fidelity color reproduction for printing 
includes a color reproduction table that accepts image data as input and emits colorant 
combinations for use by the printer to mix inks to achieve high fidelity color printing. 
The color reproduction table is formed by first computing a first color space using a 
10 forward printer model and a first colorant space, with the first color space having no 
black ink values from the first colorant space, thereby establishing a relationship 
between the first color space and the first colorant space. 

The method then continues with the steps of computing a second colorant space using 
the forward printer model wherein each point in the second colorant space has one 

15 corresponding point in the first color space; computing a second color space using the 
forward printer model and CMYK ink values; and computing a third color space by 
comparing the second color space to the first color space to determine which color 
points in the first color space require black ink. A third colorant space is then 
computed using the printer model and the third color space, wherein each point in the 

20 third colorant space has a corresponding point in the third color space. Next, the 
method continues with the steps of computing a fourth color space by calibrating and 
correcting the third color space; linking the fourth color space with the third colorant 
space using the forward printer model, wherein each point in the fourth color space 
has a corresponding point in the third color space; and forming the color reproduction 

25 table using the fourth color space and the third colorant space, for providing a 
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colorant output responsive to a data input for use in mixing inks for high fidelity 
printing. 

Preferably, the step of computing a first color space includes using a 
Neugebauer printer model to calculate CIELAB color values to form the first color 
5 space, with a CIELAB color value being calculated for each colorant point in the first 
colorant space based on at least one predetermined measurement. Further, the steps of 
calculating CIELAB color values includes sampling each ink at seventeen evenly 
spaced points over the range from 0-100% ink. 

It is preferred that the step of computing a second colorant space includes the 
10 step of removing redundant colorant points including certain multiple color points to 
which a single point in the first color space corresponds. The removal step includes 
defining a removal grade for each colorant point linked with the same color point and 
retaining the colorant points with the smallest removal grade for each color point in 
the first color space, with the second colorant space resulting from the removal of the 
1 5 redundant colorant points. 

It is further preferred that the step of computing a second color space includes 
the steps of preparing a mixed CMYK colorant space and inputting every point in the 
mixed CMYK colorant space into the model to compute the second color space. 

Preferentially, the step of computing a third color space includes the steps of 
20 comparing the first color space to the second color space to determine the black ink 
values necessary for addition to the first color space to form the third color space. 

Preferably, the step of computing a third colorant space includes using the 
printer model to correlate points in the third color space with points in the second 
colorant space to form the third colorant space. 
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It is preferred that the step of computing a fourth color space includes the step 
of sampling the third color space for calibration, and comparing an actual color value 
from the third color space with a theoretical color value from the printer model. 

It is further preferred that the step of computing a fourth color space includes 
5 the step of correcting color point values found to be out of tolerance to form a fourth 
color space having calibrated and corrected values from the third color space. 

Preferably, the step of linking the fourth color space includes correlating the 
fourth color space point values with the third colorant space values. 

It is preferred that the step of forming a color reproduction table includes the 
10 step of inverting the relationship between the third colorant space and the fourth color 
space to instill the ability to receive as input a given color value and to emit as output 
a corresponding colorant value. Further, the step of forming a color reproduction table 
includes the step of computing a colorant value for each color value to form the color 
reproduction table includes using a tetrahedral linear interpolation. 
15 The present invention also resides in the form of an improvement in an ink- 

based printer. Therefore, in an apparatus for printing on a print medium, the 
improvement comprises a preprogrammed control arrangement for controlling ink 
mixing to facilitate high fidelity color reproduction for printing. 

The control arrangement includes an arrangement for computing a first color 
20 space using a forward printer model and a first colorant space, with the first color 
space having no black ink values from the first colorant space, thereby establishing a 
relationship between the first color space and the first colorant space. An 
arrangement for computing a second colorant space using the forward printer model 
wherein each point in the second colorant space has one corresponding point in the 
25 first color space is also included. Further included is an arrangement for computing a 
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second color space using the forward printer model and CMYK ink values. Also, an 
arrangement is included for computing a third color space by comparing the second 
color space to the first color space to determine which color points in the first color 
space require black ink. Further, an arrangement is provided for computing a third 
5 colorant space using the printer model and the third color space, wherein each point in 
the third colorant space has a corresponding point in the third color space. The present 
invention also includes an arrangement for computing a fourth color space by 
calibrating and correcting the third color space. An arrangement is provided for 
linking the fourth color space with the third colorant space using the forward printer 
10 model, wherein each point in the fourth color space has a corresponding point in the 
third color space. Finally, an arrangement is included for forming a color reproduction 
table using the fourth color space and the third colorant space, for providing a 
colorant output responsive to a data input for use in mixing inks for high fidelity 
printing. 

15 Preferably, the step of computing a first color space includes using a 

Neugebauer printer model to calculate CIELAB color values to form the first color 
space, with a CIELAB color value being calculated for each colorant point in the first 
colorant space based on at least one predetermined measurement. 

It is preferred that the step of calculating CIELAB color values includes 

20 sampling each ink at seventeen substantially evenly spaced points over the range from 
0-100% ink. Further, and preferentially, the step of computing a second colorant 
space includes the step of removing redundant colorant points including certain 
multiple colorant points to which a single color point corresponds, the removal step 
including defining a removal grade for each colorant point linked with a common 

25 color point and retaining the colorant points with the smallest removal grade for each 
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color point in the first color space, with the second colorant space resulting from the 
removal of the redundant colorant points. 

It is further preferred that the step of computing a second color space includes 
the steps of preparing a mixed CMYK colorant space and inputting every point in the 
5 mixed CMYK colorant space into the model to compute the second color space. 

Preferably the step of computing a third color space includes the steps of 
comparing the first color space to the second color space to determine the black ink 
values necessary for addition to the first color space to form the third color space. 
Further, and preferably, the step of computing a third colorant space includes the step 
10 of correlating points in the third color space with points in the second colorant space 
using the printer model to form the third colorant space. 

It is preferred that the step of computing a fourth color space includes the step 
of sampling the third color space for calibration, and comparing an actual color value 
from the third color space with a theoretical color value from the model. 
15 Preferably, the step of computing a fourth color space includes the step of 

correcting color point values found to be out of tolerance to form a fourth color space 
having calibrated and corrected values from the third color space. 

It is further preferred that the step of linking the fourth color space includes 
correlating the fourth color space point values with the third colorant space values. 
20 Preferably, the step of forming a color reproduction table includes the step of 

inverting the relationship between the third colorant space and the fourth color space 
to instill the ability to receive as input a given color value and to emit as output a 
corresponding colorant value. 



10 
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It is preferred that the step of forming a color reproduction table includes the 
step of computing a colorant value for each color value to form the color reproduction 
table includes using a tetrahedral linear interpolation. 

By the above, the present invention provides a method, a computer software 
product and an improved printer that utilizes certain color transformations and 
measurements to enhance the ability of an ink-based printer to perform high fidelity 
color printing. 

Brief Description of the Drawings 

Figure 1 is a diagrammatic view of a Cartesian Coordinate System 
representing a CIELAB color space; 

Figure 2 is a diagrammatic view of a Cylindrical Coordinate System 
representing a CIELAB color space; 

Figure 3 is a flow chart representing the basic method steps of the present 
invention; 

Figure 4 is a diagrammatic view of the primary hues of CMYKOG 6-inks; and 
Figure 5 is a diagrammatic view of a tetrahedron in CIELAB color space. 

Description of the Preferred Embodiment 

It should be noted at the outset that the present invention involves a 
computerized process and it is within the skill of those in the art to generate the 
computer code necessary to carry out the method steps, explained in greater detail 
below. The result of the method is a color reproduction table that can become part of a 
printer driver embodied on a computer-readable disk, or it may be programmed into 
the printer hardware. Whatever the manifestation of the invention, those skilled in the 
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computer-controlled printer art will be able to incorporate the present method into a 
format for commercial use without undue experimentation. 

According to the present invention, a forward printer model is used to 
transform a colorant space to a CIELAB color space. The colorant space refers to a 
5 Cartesian Coordinate System wherein coordinates represent the amount of ink used to 
produce a color. For N-ink printing, the colorant space is N-dimensional. There will 
be N coordinates for any particular colorant point Q. Similarly, the CIELAB color 
space may be defined on a Cartesian Coordinate System. The CIELAB color space is 
used for the specification of color differences and consists of three variables, L*, a* 
10 and b* forming the three-dimensional color space, as seen in Figure 1. The L* axis 
coordinates to perceived lightness ranging from 0.0 for black to 100.0 for a diffuse 
white. The a* and b* dimensions correlate approximately with red-green and yellow- 
blue chroma perceptions. They are capable of both negative and positive values and 
the maximum values are limited by the physical properties of the material. The color 
15 difference between two color points, e.g. L*i, a*i, b*i and L* 2 , a* 2 , b* 2 is defined by 
the distance between two points and is computed by: 

A£* rt =[(L* 2 -i*,) 2 +(fl* 2 -fl*i ) + (**2-**i )] 
The CIELAB color space can also be represented by cylindrical coordinates as 
shown in Figure 2. The Cylindrical coordinate system provides predictors of 
20 lightness, L*, chroma, C* and hue, h*. The chroma coordinates the colorfulness of an 
area and the hue correlates the types of colors such as red, green, blue, yellow and 
other colors. The relationships among a*, b*, C* and h* is given by the following: 

C* = [a* 2 +Z>* 2 f 2 
h* = tan" 1 (b *fa*) 

12 
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a* = C*cos(A*) 
b* = C*sm(h*) 

The present invention employs a Neugebauer forward printer model. The 
Neugebauer model is essentially an additive color model and under the additive color 
5 theory the reflectance of a print is the sum of the reflectance of each combination of 
ink, weighting each by the relative proportion of the paper that it occupies. Each ink 
combination, therefore, is a primary under the additive model and such combinations 
are referred to as Neugebauer primaries. 

The Neugebauer model may be expressed symbolically as: 

10 R = a p R p + acRc + a„R n + a y R y + a r R r + a g R g + a b + abR b + a 3 R 3 

Where R is the reflectance of the multi-colored tint each R\ is the reflectance of the 
corresponding primary and each ai are the relative areas of the paper covered by the 
indicated primary. The subscripts p> C) n> y , r , g , b and 3 denote the primary under 
consideration, namely, paper, cyan, magenta, yellow, red, green, blue and 3 -color 

15 overprint, respectively. Neugebauer used a model by Demichel for the relative area of 
each primary. The relative areas relate to the half tone by areas on paper of the cyan, 
magenta and yellow halftone dots. 

According to the present invention, and as will be explained in greater detail 
hereinafter, the forward printer model is used to transform the colorant space to the 

20 CIELAB color space. Next, redundant colorant points that are associated with the 

same CIELAB color point are removed resulting in a simplified colorant space, also 

referred to as the second colorant space, that has a one-to-one relationship with the 

CIELAB color space. Calibration points are then sampled from the first CIELAB 

color space. Each colorant point corresponding to each selected color point is used to 

25 print out a patch for actual color measurement. Errors between theoretical and 

13 
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experimental color values for the calibration points are then interpolated to the non- 
calibrated neighboring theoretical color points, thereby giving a corrected CIELAB 
color space, which contains either calibrated or corrected values. Each value 
corresponds to a colorant point in the simplified colorant space. 
5 It should be noted that the term "values" and "points" are used somewhat 

interchangeably in the present text. The term "point" refers to a point in the color or 
colorant space while the term "value" refers to the amount of ink or color of any given 
colorant point or color point. A color point or colorant point is defined by its values. 
For an N-ink colorant space, the colorant point will have N discrete values that will 
10 uniquely locate the colorant point in the colorant space. A similar statement may be 
made for the color space. 

Finally, a color reproduction table is created for high fidelity color printing 
using the simplified colorant space and the corrected CIELAB color space. 

It should be noted that four CIELAB color spaces are computed when 
15 practicing the method of the present invention. These include the first color space, or 
color space I. The first color space has no link to the black ink. When computing the 
first color space, black ink is set to zero for each colorant point. This is used for 
constructing the simplified colorant space, also known as the first colorant space. 

The second color space, or color space II is linked to CMYK inks only. When 
20 computing color space II, all other inks are set to zero for each colorant point. This is 
used for determining which color points in color space I should be induced black ink 
and how much black ink should be used for each of the color points. 

The third color space, or color space III is linked to an updated simplified 
colorant space, referred to as the second colorant space that includes black ink. 



14 
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Finally, color space IV, referred to as the fourth color space, is the last color 
space, which contains calibrated and corrected color points. These color points are 
linked to the updated simplified colorant space, including black ink. This forms the 
third colorant space. The third colorant space and the fourth color space are used to 
5 generate the color reproduction table. 

A flow chart of the present method is illustrated generally at 10 in Figure 3, 
and with reference thereto, the system is initialized at 12, and a modified Neugebauer 
forward printer model is setup at 14 and is used to transform the initial colorant space 
to a tristimulus space and further to the CIELAB color space. By using this model, the 

10 first color space is formed, as illustrated at 16 and having a CIELAB color value for 
each colorant point based on some measurements. 

These measurements include a measurement of the area coverage of inks 
wherein each ink is sampled of seventeen evenly spaced points over the range from 
0% to 100% ink for CMYKOG 6-inks, a total of 102 patches are prepared for 

15 measuring the tristimulas values with a spectrophotometer. Next, the Neugebauer 
primary colors are measured. Each Neugebauer primary color is one of all 
combinations of all inks with each having two levels, namely, 0% and 100% ink. A 
total of 64 Neugebauer primary color patches need to be measured for six inks. 

One prior way to compute the color space is to input all colorant points to the 

20 model. This is far too time consuming for high fidelity color space where there are 
more than four inks. To speed up the computation while keeping the interpolation 
errors of the subsequent processes within a predetermined tolerance, seventeen 
substantially evenly spaced points are selected over the range of each ink and all the 
combinations are input to the model. Each computed color has a link to the inputted 

25 colorant point. 
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In a high fidelity colorant space, different colorant points may produce the 
same color. Therefore, one color point in the first color space may link to several 
colorant points. For the unique solution in finding a colorant point for a given color, 
unused colorant points must be removed. Removal of these unused colorant points 
5 results in the simplified colorant space or the second colorant space, as illustrated at 
18. 

First, a primary hue determination is made. The hue angle of each ink is 
calculated with the printer model by inputting a non-zero digital count for that ink and 
zeros for all other inks. Sixteen hue angles are computed with 16 non-zero digital 

10 counts evenly spaced over the range of each ink. The average value of the 16 angles is 
defined as the primary hue of the ink. Figure 4 illustrates the primary hues for 
CMYKOG 6-inks. In figure 4, cyan is illustrated at 48, magenta is illustrated at 50, 
yellow is illustrated at 44, black is illustrated at 52, orange is illustrated at 42 and 
green is illustrated at 46. 

15 Next, a removal index is computed. In order to calculate a removal index for a 

colorant point, certain calculations must be made. For example, for a color point 
linked with several colorant points the following is computed for each colorant point 
Q = [q 0 ,q 1 ...,q„.i]: 

First determine the number of inks (F n ) which is the number of non-zero 

20 colorants in a colorant point: 

A'-l 

F n = ^jr\j t\j =1 if qj > 0, otherwise rj y . = 0 

7=0 

Second, the ink amount (F a ) is computed as the sum of the colorants in a 
colorant point: 



16 
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j=0 



All color points at the primary hue of each ink are first addressed. The 
colorant removal indices associated with these points are computed based on only the 
5 number of inks and ink amount. For all other color points other factors shown below 
are also computed. 

The ink change (F c ) includes the sum of changes of each colorant in a colorant 
point. This change is calculated by subtracting the colorant with the colorant linked to 
the newest color point which should be linked with only one colorant point by the 

10 time this calculation occurs because it was assessed initially. The nearest color point 
should be at the primary hue of the nearest ink. With continued reference to Figure 4, 
the color point illustrated at 54 is under consideration its nearest ink is magenta. At 
the primary hue of magenta the color point illustrated at 56 is the nearest color point 
of color point 54. If the colorant point linked with the color point 56 is denoted by: 

15 Q A = {qAO, qAi. ... Qan-i } then the computation is shown as follows: 



A hue change (fh) is calculated as the sum of differences between the primary 
hue of each colorant in a colorant point and the primary hue of the nearest ink, for 
example magenta in the above example. This is given by the equation: 



Where hj is the primary hue angle of colorant qj and h a j is the primary hue 
angle of the nearest ink. 




20 



Fh= V hrK 



17 



Attorney Docket No. 2001-0003 

For a given reproduced color, the goal is to use a fewer number of inks, a less 
amount of inks, have less ink change for a given color difference to maximize the 
color-to-ink contrast, and use less-changed properties of inks for reduced hue change. 
Therefore, the greater the above computed values, the higher chance the colorant 
5 point or color combinations should be removed. The above values are referred to as 
removal factors. For the same type of removal factor, there will be M values for M 
colorant points that produce the same color. It is given a removal grade according to 
the increasing order of the removal factor values. 

The weighted sum of the removal grades for each colorant point is defined as 
10 the removal index, D, as shown below: 
D = w„G„ + w a G a + w c G c + w h G h 
Where w is the weight factor. 

For M colorant points linked with the same color, there will be M removal 
grades. The colorant point with the smallest removal index will be maintained in the 
15 colorant space and all other colorant points will be removed. From this process, the 
simplified colorant space, or the second colorant space is derived which will have a 
one-to-one relationship with the first color space. 

After the second color space is computed, the third color space can be derived 
by adding black ink, as illustrated in Figure 3 at 22. The technique described below 
20 will allow using black ink mixing techniques available in CMYK printing. First, all 
links are set to zero except CMYK and the black ink mixing technique available in 
CMYK printing is used to mix every qualified point of the CMY colorant space and 
to the CMYK colorant space. 

Every point in the mixed CMY colorant space is input to the model to 
25 compute color space II. The amount of black ink required for each color point in color 
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space I is determined by comparing color space I to color space II. If the color space 
II has some portion, for example, the darkest portion, outside the first color space, 
then the portion will be added to the first color space together with the links of the 
CMYK colorants. After adding the black ink to a color point in the first color space 
5 the original color is maintained by reducing the originally linked non-zero colorants. 
This is done using the printer model through iterated computations. This process will 
produce the third color space in which every color point has a link with the updated 
simplified colorant space including black ink, which is identified as the third colorant 
space. 

10 The third colorant space should then be calibrated and to that end, the color 

space needs to be sampled for accurate calibration, as illustrated at 24. In the 
calibration, Ni points are sampled along the L* axis, Nh points around the hue, and N c 
points along the chroma direction are sampled. Since there are Nh points overlapped at 
the neutral point on each plain perpendicular to the L* axis there will be [ 1 + Nh (N c - 

15 1)] points on each plane. 

The total sampling points N, will be: 
N = N ! [\ + N h {N c -l) ] 

In sampling the two end planes along the L* axis which represent the white 
and darkest planes, sampling points will be on the curve boundary surfaces. 

20 It is empirically determined that for using CMYKOG 6-ink hi-fi color printing 

Ni = 9, 

Nh = 16, and N c = 6 for a total of 729 sampling points were used. 

Next, as illustrated at 26 in Figure 3, the fourth color space or color space TV, 
is formed by interpolating errors of calibrated points to neighboring points. For each 
25 calibrated point in the color space, there are two values. One is the calibrated value, 
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identified by L* c , a* c , and b* c . The other value is the theoretical value computed by 
the model, identified as L* n , a* n , and b* n . The error of the model for this point, 
identified Ei, E a , Et>, is given by: 

E L =L* m -L* c 
5 E a = a* m -a* c 

E b = b* m -b* c 

As is evident from the above equations, for any non-calibrated point, its 
corrected color value can be found if its error is known. If it is assumed that the error 
from the model is linearly distributed over a small area, then the use of tetrahedral 

10 linear interpolation is possible to estimate the error. The advantage of this 
interpolation scheme is that it does not require regular form of tetrahedran and is 
useful in the irregular color gamut space. In this interpolation, every four enabling 
calibration points po, pi, P2, and p3 (not all on the same plane), form a tetrahedron as 
illustrated in Figure 5 at 62 in a color space illustrated at 60. The error, E, of any point 

1 5 p within the tetrahedron is computed by: 

E = E 0 +Y J u i (E i -E 0 ) 



where 




Where Eo, Ei, E 2 , and E 3 are the known errors of the four calibrated points. V 
represents the volume of the tetrahedron defined by the theoretical color values of the 
20 four calibrated points in the color space. Vj represents the volume of the tetrahedron 
defined by the theoretical color values of the four points of which the ith calibrated 
point is replaced by the point P. For example, Vi is defined by po, pi, P2 and p3. The 
computation method of the volume of the tetrahedron with known coordinates is 
simple and can be easily acquired by those skilled in the art. It is noted that the 
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tetrahedron volume is all calculated with theoretical color values not the calibrated 
values. 

After obtaining the estimated error of point P its corrected color value can be 
calculated and identified as L* c , a * c , b* c . The following equations are used: 

5 

L* c = L* m -E L 
a* c = a* m - E a 
b* c =b* m -E b 

10 This process produces the fourth color space, which is the final color space 

and contains calibrated and corrected color points. These color points are linked to the 
updated simplified colorant space, i.e. the third colorant space, including black ink. 
These will be used for generating the color reproduction table. 

The final major step is to generate a color reproduction table, illustrated at 28 

15 in figure 3. A color reproduction table of a printer is normally a 3D-to-ND lookup 
table where N is the number of inks. The color reproduction table accepts image data 
as input and outputs colorant combinations for use by the printer. Since any input can 
be converted to CIELAB color values, the task to generate a color reproduction table 
is to invert the colorant-to-color space into a color- to-colorant space relationship. 

20 That is, for a given value, find a colorant combination that can reproduce that color 

when it is printed on a substrate. This is accomplished by the following procedures. 

First, perform a gamut mapping. Any viable gamut mapping technique could 

be used for hi-fi color printing. The process basically involves mapping the out-of- 

gamut color to the color at or closest to the nearest printer gamut surface. Next, in the 

25 fourth color space, four points are located. The four points are of a smallest 

21 
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tetrahedron that contains the given color point. These four tetrahedral points are either 
calibrated points or corrected points. A tetrahedral linear interpolation is performed to 
compute the colorant to values for the given color. Since the calibrated points together 
with the corrected points obtained by the model based interpolation have partitioned 
5 the color space into very small subregions, the error due to linear interpolation will be 
small. The equations involved are as follows: 



Where Q 0 , Qi, Q2, Q3 are the known colorant values of the four calibrated and 
10 corrected points. U is the volume of the tetrahedron defined by the calibrated and 
corrected color values of the four tetrahedral points in the fourth color space. Ui is the 
volume of the tetrahedron defined by the four points of which the ith tetrahedral point 
is replaced by the point to be interpolated. It should be noted that the tetrahedron 
volume is all calculated with the calibrated/corrected/given color values and not 
15 theoretical values. 

The resulting color reproduction table is to be included in a printer driver or 
stored in the printer hardware, as illustrated at 30 in Figure 3. When the printer 
receives image data it will translate the image data to the colorants through the color 
table and print the image onto the substrate. 
20 As seen from the foregoing, the present invention provides several advantages 

including enhancing the ease with which a color combination can be found and the 
colorant space for a given color based on the one-to-one relationship between the 
colorant space and color space established through the printer model. Further, the 
actual measurements of calibration are dramatically reduced because the sampling 



0 = 2o+|>,(Q-Q) ) 



where w ( . = 
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points are determined in the color space and not the colorant space. The dimension of 
the colorant space increases with the number of inks used or the dimension of the 
color spaces independent of number of inks used. Therefore, the number of actual 
measurements required by the present invention are not increased exponentially with 
5 the number of inks as with previous approaches. In addition, no abrupt ink changes 
will occur for a smooth image because an ink amount distribution over the color space 
is controlled in a consistent manner when building the simplified colorant space. 
Finally, the present approach can be applied to any number of inks used. 

It will therefore be readily understood by those persons skilled in the art that 

10 the present invention is susceptible of a broad utility and application. Many 
embodiments and adaptations of the present invention other than those herein 
described, as well as many variations, modifications and equivalent arrangements, 
will be apparent from or reasonably suggested by the present invention and the 
foregoing description thereof, without departing from the substance or scope of the 

15 present invention. Accordingly, while the present invention has been described herein 
in detail in relation to its preferred embodiment, it is to be understood that this 
disclosure is only illustrative and exemplary of the present invention and is made 
merely for purposes of providing a full and enabling disclosure of the invention. The 
foregoing disclosure is not intended or to be construed to limit the present invention 

20 or otherwise to exclude any such other embodiments, adaptations, variations, 
modifications and equivalent arrangements, the present invention being limited only 
by the claims appended hereto and the equivalents thereof. 
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